الگوریتم مسیریابی بهبود مصرف انرژی در شبکه های حسگر بیسیم کلاستر بندی شده

در این پایان نامه یک پروتکل خوشه بندی چند لایه معرفی می شود که اندازه خوشه ها در آن متغیراست به این صورت که اندازه خوشه ها با دور شدن از ایستگاه اصلی بزرگ تر می شود که این فرآیند باعث می شود که در فواصل نزدیک به ایستگاه اصلی،اندازه خوشه ها،کوچک تر از اندازهخوشه های دورتر از ایستگاه اصلی باشد. در واقع یک ساختار چند لایه شکل می گیرد که اندازه خوشه های هر لایه با دور شدن از ایستگاه اصلیبزرگ تر می شود. در داخل هر خوشه از یک توپولوژی زیر درخت استفاده می شود، در واقع در داخل هر خوشه بسته به اندازه خوشه،یک یا چند گره توسط سر خوشه و با منطق فازی مشخص می شود که این گره ها، والد نامیده می شوند، گره های والد مسئول جمع آوری و فشرده سازی داده از گره های معمولی همسایه خودکه گره های نوزاد نامیده می شوند،هستند که این عمل باعث متعادل شدن توزیع مصرف انرژی در کل شبکه می-شود و همچنین با کم کردن وظایف درون خوشه ایسر خوشه، باعث ذخیره بیشتر انرژی سر خوشه در ارتباطات درون خوشه ای می شود،بنابراین سر خوشه ها انرژی مناسب تری برای شرکت در ارتباطات میان خوشه ای دارند علاوه بر این ساختار مناسب پروتکل تقریباً مشکل چاله انرژی را بر طرف می کند و باعث بازدهی انرژی و افزایش طول عمر شبکه می شود.